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THE CALKIN ALGEBRA IS NOT COUNTABLY HOMOGENEOUS 


ILIJAS FARAH AND ILAN HIRSHBERG 

Abstract. We show that the Calkin algebra is not countably homogeneous, in 
the sense of continuous model theory. We furthermore show that the connected 
component of the unitary group of the Calkin algebra is not countably homogeneous. 


Motivated by their study of extensions of C*-algebras, Brown, Douglas and Fill¬ 
more asked whether the Calkin algebra has a A-theory reversing automorphism and 
whether it has outer automorphisms at all ([U Remark 1.6 (ii)]). By [16] and [8] 
the answer to the latter question is independent from ZFC. In particular, since inner 
automorphisms £x A-theory, a negative answer to the former question is relatively 
consistent with ZFC. It is not known whether the existence of a A-theory reversing 
automorphism of the Calkin algebra is relatively consistent with ZFC. All known 
automorphisms of the Calkin algebra ([IB] and [5] §1]) act trivially on its A-theory, 
as they are implemented by a unitary on every separable subalgebra of the Calkin 
algebra. 

A scenario for using Continuum Hypothesis to construct a A-theory reversing auto¬ 
morphism of the Calkin algebra on separable Hilbert space, denoted Q, was sketched 
in [m §6.3] and in [9] §7.1]. The following theorems demonstrate that this strategy 
does not work and suggest that question of the existence of such automorphism is even 
more difficult than previously thought (for terminology see below and [TT] or HD]). 

Theorem 1. The Calkin algebra Q is not countably homogeneous, and this is wit¬ 
nessed by a quantifier-free type. 

Theorem 2. The group Uq{Q) of Fredholm index zero unitaries in Q is not countably 
homogeneous. 

Our theorems give negative answers to m Questions 5.2 and 5.7] and a novel 
obstruction to countable saturation of Q. In [TDl Question 5.1] it was asked whether 
all obstructions to (quantiher-free) countable saturation of Q are of A-theoretic na¬ 
ture. The obstruction given in our results is finer than the Fredholm index, but it is 
A-homological and therefore ultimately A-theoreticah In addition, the obstruction 
given in Theorem [1] is quantiher-free and one given in Theorem [2] appears to have 
little to do with the Fredholm index. It should be noted that one of the key ideas, 
using Ext(M 2 oo), is due to N.C. Phillips, and it was already used in the proof of [TOl 
Proposition 4.2], 
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Model theory of C*-algebras and their unitary groups is based on |2] and described 
in HB §2.3.1 and §2.3.3, respectively]. Formulas in logic of metric structures are 
dehned recursively. In case of C*-algebras, atomic formulas are expressions of the 
form ||t(x)|| where f is a noncommutative *-polynomial in variables x = {xi,... ,Xn)- 
The set of all formulas is the smallest set F containing all atomic formulas such that (i) 
for every n, all continuous /: [0, cxd)” —)■ [0, oo) and all 0i,..., 0^ in F the expression 
/(0i,...,0„) belongs to F and (ii) if 0 G F, m > 1, and x is a variable symbol 
than both sup|| 3 ,||<^ 0 and inf|| 2 ;||<m 0 belong to F (see [HI §2.4]). If 0(xi,..., Xn) is a 
formula, A is a C*-aIgebra, and oi,..., a„ are elements of A, then the interpretation 
0(ai,..., is obviously dehned by recursion. A condition is any expression of the 
form (j) < r for formula 0 and r > 0 and type is a set of conditions ([TTl §4.3]). As 
every expression of the form 0 = r is equivalent to the condition max(0, r) < r and 
every expression of the form 0 > r is equivalent to the condition min(0,r — 0) < 0, 
we shall freely refer to such expressions as conditions. For n > 1, the n-type is a type 
such that free variables occurring in its conditions are included in {xi,... ,x„}. It 
is important that each free variable x is associated with a domain of quantihcation, 
which in our case reduces to asserting that |]x|] < m for some hxed m. 

Given a C*-aIgebra A and sequence d = {aj : n E N) in A, the type ofd in A is the 
set of all conditions 0(xi,..., Xm) < r such that 0(ai,..., Om)"^ < r. A structure C 
is said to be countably homogeneous if for every two sequences d = (a^ : n G M) and 
b = {bn ■ n E N) with the same type and every c E C there exists d E C such that 
(a, c) and (6, d) have the same type. Our proof of the failure of countable homogeneity 
in Q will show that sequences d and b can be chosen to be hnite. 

We recall the dehnitions the semigroups Ext (A) and Ext"'(A). If A is a unital 
C*-algebra, we consider injective unital *-homomorphisms tt: A —)■ Q (such a *- 
homomorphism is the Busby invariant of an extension of A by the compacts). By 
slight abuse of notation, we call such a *-homomorphism an extension. Two extensions 
TTj: A —>■ Q, for j = 1, 2 are said to be weakly equivalent if there is a unitary u in 
the Calkin algebra such that tti = Adu o 7 ^ 2 . If u above is furthermore required to 
have Fredholm index zero then we say that these extensions are equivalent. The set 
of such *-homomorphisms is equipped with the direct sum operation (using implicitly 
the fact that M 2 {Q) = Q), and the set of equivalence relations forms a semigroup, 
denoted Ext"'(A) or Ext (A), respectively. They correspond to semigroups Ext" (A, /C) 
where * = s,w and /C denotes the algebra of compact operators on separable Hilbert 
space as dehned in [B Dehnition 15.6.3, Proposition 15.6.2 and §15.4 (2), (3)] (see 
also IB HB IB). 

If A is a simple unital C*-subalgebra of Q and p G A' fl Q is a nonzero projection, 
then a 1 —)■ pap is an injective unital *-homomorphism from A into pQp = Q. The 
isomorphism between pQp and Q used here is chosen by picking an isometry v such 
that vv* = p, and the map Q —)■ pQp is given by x 1 —)■ vxv*. The choice of v is unique 
up to multiplication by a unitary, and therefore it does not affect the Ext"' class. (The 
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choice of v can affect the Ext class, and therefore the choice of p only determines the 
weak eqnivalence class.) Therefore projections m. A' r\Q determine Ext"'-classses of 
nnital extensions of A, after identifying pQp with Q in the manner we described. 

A snbalgebra A of Q is split if there is a nnital *-homomorphism from $: A —)■ i? (H) 
snch that tt o $ = id^. The following lemma is related to [121 Lemma 5.1.2 and 
Lemma 5.1.2]. 

Lemma 3. Let A be a simple separable unital subalgebra of Q and let p and q be 
projections in A' HQ. Then p and q are Murray-von Neumann equivalent in A' A Q 
if and only if the extensions of A corresponding to p and q are weakly equivalent. 

Proof. The direct implication is trivially trne because of our convention that for 
nonzero p G A' fl Q we identify pQp with Q and p with unital extension a ha pap 
of A. We now prove the converse implication. If the extensions corresponding to p 
and q are weakly equivalent, then there exists a partial isometry n in Q such that 
v*v = p, vv* = g, and vpapv* = qaq for all a G A. It will suffice to check that 
V G A' n Q. Fix a G A. We have vav* = vv*avv*, and since vv* G A' fl Q, we have 
vv*avv* = avv* and therefore vav* = avv*. Multiplying by v on the right hand side 
and using v*v G A' fl Q we have vv*va = avv*v. But since n is a partial isometry we 
have vv*v = v, thus showing that va = av. □ 

If A is a separable, unital and nuclear C*-algebra then Ext’" (A) is a group ([71 p. 
586]). This implies that every extension of A corresponds to some p G A' fl Q. To see 
that, if TTi: A —)■ Q is any given extension, then there exists an extension 7r2: A —)• Q 
such that TTi 0 7r2 is weakly equivalent to id^. The extension tti corresponds to the 

projection G (tti © 7r2)(A)' fl M 2 {Q). When we identify tti 0 7r2 with id^ 

via a unitary and an isomorphism M 2 {Q) = Q, the above matrix is identihed with a 
projection p G A' fl Q as required. 

Lemma 4. Let A be a separable unital subalgebra of Q such that Ext’" (A) is a group. 
Then the Cuntz algebra O 2 unitally embeds into A' HQ if and only if A is split. 

Proof. Assume first that A is split. Recall that by Voiculescu’s theorem ([H], [H 
Section 4]), all trivial extensions of A are equivalent. In particular, id^i is equivalent 
to id^ 0 id^ '. A ^ Q ® M 2 . Thus, if A is split then there is a projection p G A' n Q 
such that both pAp and (1 — p)A(l — p) are split in pQp and (1 — p)Q(l — p), 
respectively. Lemma [3] implies that 1, p and 1—p are Murray-von Neumann equivalent 
and therefore O 2 embeds unitally into A' n Q. 

Now assume O 2 unitally embeds into A'AQ. Then the extension of A corresponding 
to 1 is an idempotent in Ext (A). Since the identity is the only idempotent in a 
group, A is split. □ 

Let A denote the CAR algebra, M 200 . A is singly generated by [13]. Fix a generator 
g for A. Since A is nuclear. Ext’" (A) is a group. 
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Lemma 5. For every unital extension tt of A, the type of n{g) in Q is the same as 
the type of 7io{g) corresponding to the trivial extension ttq of A. 

Proof. Represent A as a direct limit of M 2 n(C) and choose a„ G M 2 «{C) such that 
hm„a„ = g. Fix a unital extension vr of A. For n G N the group Ext"'(M2n(C)) is 
trivial, and therefore the type of 7i{an) in Q is the same as the type of vro(art) in Q. 
Fix a formula 4>{x). Since the interpretation b i—)■ (j){h)^ is continuous, we have 

= hm0(7r(an))‘^ = lim0(7ro(an))‘^ = (t){'Ko{g))^. 

n n 

Since 0 was arbitrary, the conclusion follows. □ 

Proof of TheoremUi Fix a unital *-homomorphism vr of A into Q and consider the 
2 -type in Xi,X 2 consisting of conditions 

Xj7i{g) = 7i{g)xj, x*Xj = 1, Xixl + X 2 xl = 1 

for j = 1, 2. By Lemma IU this type is realized if and only if vr is the trivial extension. 

Since A has both trivial and nontrivial extensions (as a matter of fact. Ext"'(A) is 
uncountable by [5l Proposition 3] or |T^) and the type of 7i{g) does not depend on 
the choice of the extension tt by Lemma 0, Q is not (countably) homogeneous. □ 

The salient point in our proof of Theorem [2] is the fact that the presence of O 2 
in A' PQ can be detected from A' fl Uq{Q). We note that in [HI Theorem 4.6] it 
was shown that if B and C are simple C*-algebras such that their unitary groups 
are isometrically isomorphic then this isomorphism extends to an isomorphism or an 
anti-isomorphism of B and C. We were not able, however, to use this result directly. 

By Voiculescu’s theorem ([H]) for a unital separable C*-subalgebra A of Q one has 
(W n QY = A and Z{A' O Q) = Z{A). We need the following self-strengthening of 
this result. 

Lemma 6. If A is a unital separable C* -subalqebra of Q then {A'p[Un{Q)Y = A and 
Z{A’ PUom = Z{A)fiUo{Q). 

Proof. Assume 6 G Q is such that b ^ A. Since A = [A' fl Qf, there exists an 
element x G A' P Q such that xb 7 ^ bx. By replacing x by its real or imaginary 
part, we may assume that x is self-adjoint, and we may assume that ||a:|| < tt. Set 
u = exp{ix). Then m G A' fl Uq{Q) and since x G C*(m), we have ub 7 ^ bu. Therefore 
b ^ {A' nUo{Q)y . Since A = (A'nQ)' and b was arbitrary, this proves (A'nl7o(Q))^ = 
A. 

The second equality is a standard consequence of the hrst. If 6 G Z{A' fl Uo{Q)), 
then by the above b & A and therefore b G Z{A). Since Z{A) C A'nQ, the conclusion 
follows. □ 

Lemma 7. The Cuntz algebra O 2 is the universal C*-algebra generated by three uni- 
taries u, v and w satisfying the following relations: 

( 1 ) = 1 . 
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( 2 ) ||«,- 1 || = 1 . 

(3) uw^u = —w^. 

(4) vw'^v'^ = 

Proof. In | 6 l Theorem 2.6] Choi proved that every C*-algebra generated by unitaries 
u and V and projection p satisfying the following conditions is isomorphic to 02'- 

(5) vf = v'^ = 1. 

(6) p + upu = 1 and p + vpv'^ + v‘^pv = 1 . 

Denote 7 = It is straightforward to check that such u and n, together with 

w = p + '-yvpv'^ + 'y^v'^pv, 

satisfy our conditions. It will therefore suffice to prove that our conditions imply 

(7) w = p + 'yq + 7 ^r, with projections p, q, r satisfying p + q + r = 1. 

( 8 ) upu + p = 1 and p + vpv‘^ + v‘^pv = 1 . 

Since w® = 1 and ||w — 1|| = 1 = — 1 |, Sp(w) is contained in { 7 , 1 , 7 ^}, with at 

least one of 7 or 7 ^ belonging to it. By (jl]), the unitaries w'^ and are conjugate 
and Sp(w^) = {y^A : A G Sp(tc^)}. Therefore Sp(w) = { 7 ,1,7^}, and we can write 

(9) w = p + 'yq + 7 ^r 

for projections p,q,r satisfying p + q + r = 1. By applying (jl]) to ([9]) we obtain 
vpv"^ = q and vqv"^ = r. In particular, p + vpv"^ + v'^pv = 1. 

Since uw^u = — u and generate a unital copy of M 2 (C) and p = {w^ + l )/2 
(the equality follows by (jl])) is a projection such that p + upu = 1 . 

Thus M, V and p = (tc^+l )/2 satisfy Choi’s conditions and the proof is complete. □ 

Lemma 8 . There is a f-typ^ s(x) in the language of metric groups such that for a 
unital C*-algebra A and a closed group G satisfying Uq{A) C G C A and Z(G) = T 
the following are equivalent. 

( 1 ) s is realized in G. 

(2) A has a unital subalgebra isomorphic to O 2 whose unitary group is included 
in G. 

Proof. Dehne a type s{x) consisting of the following conditions: 

(3) xj = X2 = xl = 1. 

(4) supy Wxiyxf^y-^ - 1|| =0 

(5) 11x4 - 1|| = 1 

(6) 11x3-111 = 1. 

(7) X 1 X 3 X 1 = —xf. 

(8) X2x|x2 = X4XI. 

Observe that X 4 satishes condition (jl]) if and only if X 4 G Z{G). Write 7 = and 

note that 7 and 7 ^ are the only elements of Z (^4) = T at the distance exactly 1 from 
the identity. Therefore ([5]) implies that X 4 = 7 • 1 or X 4 = 7 ^ • 1. 
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If 2:4 = 7 • 1, the remaining conditions are satisfied by Xi,X 2 and X 3 in G if and only 
if they satisfy the assumptions of Lemma [71 If 2:4 = 7 ® • 1, then xi, X 2 and 2:3 ^ satisfy 
those conditions. Either way, we see that if G realizes the type then by Lemma [7] 
there exists a unital copy of O 2 in A. 

Since every unitary in O 2 is of the form exp(ia) for a self-adjoint a ([I5]), its unitary 
group is connected. Therefore if A and G are as above then A has a unital copy of O 2 
if and only if it has a unital copy of O 2 whose unitary group is included in G. By the 
above, this is equivalent to s being realized in G. □ 

Proof of Theorem [M As in the proof of Theorem [U let A denote the CAR alge¬ 
bra M 200 and let gj, for j G N, be an enumeration of a dense subgroup of the unitary 
group U{A). Fix a unital *-homomorphism tt: A —)■ Q. Since the unitary group of A 
is connected, we have ti{U{A)) C Uo{Q) and vr(R)' fl Uq{Q) = U{ti{A))' fl Uq{Q). 

As in Theorem [U the type of : j E u) does not depend on the choice of vr. 

Since Z{A) = C, Lemma |6] implies Z{n{Ay fl Uq{Q)) = T. 

Let 4-type s+(x) consist of s(x) as in Lemma [S] together with all conditions of the 
form 

hjXkgJ^xy^ - i|l = 0 

for j E N and 1 < A; < 3. Then s’*" is realized in Uq{Q) if and only if s is realized in 
f/( 7 r(A))' n Uq{Q) = vr(A)' fl Uq{Q). Since the assumptions of Lemma [8] are satished, 
s is realized in 17(7r(A))' fl Uq{Q) if and only if O 2 unitally embeds into 7 r(A)' fl Q. 
Since there are tti : A —)■ Q and 112 '. A ^ Q such that 7 ri(A)' fl Q has a unital copy 
of O 2 and 7 r 2 (A)' fl Q does not, our proof is complete. □ 

We conclude with a remark on the role of the Continuum Hypothesis in the 
construction of a possible iL-theory reversing automorphism of the Calkin algebra. 
Woodin’s absoluteness theorem (see Hi) implies that, under a suitable large car¬ 
dinal assumption, the following holds. If there exists a forcing extension in which the 
Calkin algebra has a iL-theory reversing automorphism, then every forcing extension 
in which the Continuum Hypothesis holds contains a iL-theory reversing automor¬ 
phism of the Calkin algebra. This means that if the existence of a iC-theory reversing 
automorphism of the Calkin algebra is consistent with ZFC, then it most likely follows 
from the Continuum Hypothesis. 
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